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WHAT IS CLAIMED IS; 

1 1 . A node of a telecommunications network which perfomis a connection 

2 admission control (CAC) operation with respect to a new connection by making a 

3 determination of log loss ratio and buffer size for a queue having real traffic and 

4 imaginary traffic, the connection admission control (CAC) operation admitting the new 

5 connection if (1) the determination of log loss is acceptable; (2) the buffer size is 

6 acceptable; and (3) the imaginary traffic contribution is non-negative. 



1 2. The apparatus of claim 1, wherein the imaginary traffic is a multiple of a pre- 

2 determined set of cormections. 

1 3. The apparatus of claim 1 , wherein tiie connection admission control (CAC) 

2 operation uses the following four state variables: 

3 (1) a linear term z(s,t) in an approximation to the log loss ratio at a working point 

4 (s,t); 

5 (2) an argimient c(s,t) of a logarithmic term in the approximation to the log loss 

6 ratio at working point (s,t); 

7 (3) a buffer limit B(s,t) used at the working point (s,t); and 

8 (4) a multipUer m(s,t) of the imaginary traffic used at the working point (s,t). 
1 

2 4. The apparatus of claim 3, wherein a value for at least one of the four state 

3 variables depends upon an evaluation of a log moment generating function. 
1 

2 5. The apparatus of claim 3, wherein a value for at least one of the four state 

3 variables depends upon an evaluation of a log moment generating function and two 

4 partial derivatives of the log moment generating function of workload of the queue over 

5 a time interval. 

1 6. The apparatus of claim 3, wherein the working point (s,t) is picked from a 

2 set of candidate working points as performing well with a particular design traffic mix. 
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1 7. The apparatus of claim 1, wherein the determination is made at a 

2 predetermined working point, 

1 • 8. The apparatus of claim 7, wherein the predetermined working point is 

2 picked from a set of candidate working points as performing well with a particular 

3 design traffic mix. 

1 9. The apparatus of claim 1, wherein, with respect to a new connection, the 

2 connection admission control (CAC) operation, at at least one working point, 

3 determines whether to admit new traffic by: 

4 (1) making plural determinations, the plural determinations including : 

5 (a) a determination of a log loss approximation q; 

6 (b) a determination of a buffer limit B; and 

7 (c) a determination of a multiplier m of design traffic; 

8 (2) maintaining plural state variables initialized to respective initialization 

9 values, the plural state variables being used to make the determinations of 

10 (1); and 

11 (3) adding increments to the four state variables for the new connection. 

1 10. The apparatus of claim 9, wherein the plural state variables are: 

2 (1) a linear term z(s,t) in an approximation to the log loss ratio at a working point 

3 (s,t); 

4 (2) an argument c(s,t) of a logarithmic term in the approximation to the log loss 

5 ratio at working point (s,t); 

6 (3) a buffer limit B(s,t) used at the working point (s,t); and 

7 (4) a multiplier m(s,t) of the imaginary traffic used at the working point (s,t). 

1 11. The apparatus of claim 10, wherein the log loss approximation is q = z - log 

2 c. 
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1 12. The apparatus of claim 10, wherein the four state variables are maintained 

2 at the following respective initialization values: 



c(sj) = aJs;t) 



1 



Cj + - 1 - log(jO 



\ tj s 



mis;t) = a„(j;0 



(1) 



where 



R. 



dt 



aAs;t) = 



as 



1 



where 



Ro 



is a mean rate of design traffic; 



8 



Ho(s;t) 
d 



as 



is a log moment generating function of design traffic; 



is a partial derivative with respect to s, design traffic; 
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10 — /Xq (5; /) is a partial derivative with respect to t, design traffic; 

11 C is a constant service rate. 



1 13. The apparatus of claim 1 1, wherein the following increments are added to 

2 the four state variables for the new coimection: 

d 

Ac(5; r) = r - {s\ t) — fi^ (s; t) 

at 



d d 
AzU t) = {s\ t)- s — ti^ (5; 0 - is; t) —u^ (5; t) 

as at 



d d 

ABj,(s\ 0 = IT f^o(s'^ 0 - a^(s\ t) -^UM^ t) 

as at 

dt 



(2) 



Am^jC^; 0 = -a„is\t) — ii^is;t) 



where 



5 r is a mean rate of the new connection; 

6 fi^ (s\ t) is a log moment generating function of arrival of the new 

7 connection; 

8 T M'a ^) Partial derivative with respect to s, new connection 

as 

9 T t^a ('^^ ^) is a partial derivative with respect to t, new connection. 

at 

1 14. The apparatus of claim 10, wherein the connection admission control 

2 (CAC) operation subtracts the increments of (3) when the new connection is cleared. 



1 
2 
3 



15. The apparatus of claim 9, wherein the connection admission control (CAC) 
operation determines to admit the new connection if all the following are tme: 
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4 q is less than or equal to the log loss ratio required by the quality of 

5 service (QOS) of the traffic; 

6 B is less than or equal to the limit set by available buffer space and QOS 

7 delay requirements; 

8 m is non-negative; and 

9 R + mRo - C^(R+mRo) e'- 

10 where 

11 R is a mean rate of 2dl real connections, including the new connection; 

12 qmax is a log loss ratio required by the QOS of the traffic. 

1 16. The apparatus of claim 10, wherein a set of plural state variables is 

2 maintained for each of plural priority levels of connections, each of the plural priority 

3 levels having an associated queue. 

1 17. The apparatus of claim 16, wherein the connection admission control 

2 operation treats high priority level queue as if lower priority traffic did not exist. 

1 18. The apparatus of claim 16, wherein the connection admission control 

2 operation treats a low priority queue as being offered a sum of traffic on the low priority 

3 level and all higher priority levels. 

1 19. The apparatus of claim 16, wherein the queues of the plural priority levels 

2 share a common buffer space of limited size, and wherein the log loss ratio in a lower 

3 priority queue is checked according to the following loss rate inequality: 
4 

5 Re^- < (3) 

6 wherein 
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7 Rl is a mean rate of traffic through the lower priority queue; 

8 qLmax is a log loss ratio required by the traffic through the lower 

9 priority queue; 

10 . Rh is a mean rate of traffic through all higher priority queues 

1 1 together; 

12 qH is a log loss ratio of traffic through all higher priority queues 

13 together; 

14 R is a mean rate of traffic through the lower priority queue and 

15 all higher priority queues together; and 

16 q is a log loss ratio of traffic through the lower priority queue 

17 and all higher priority queues together.' 

1 20. The apparatus of claim 16, wherein the node has plural servers in series, 

2 wherein the plural queues are treated as if served by only one of the servers at a time, 

3 each server maintaining a set of the plural state variables, and wherein the connection 

4 admission control operation decides to admit the new connection if a slowest server 

5 admits the new connection. 

1 21 . A connection admission control method for a node of a teleconamunications 

2 system, the method comprising: 

3 (I) making a determination of log loss ratio and buffer size for a queue having 

4 real traffic and imaginary traffic; 

5 (II) admitting a new connection if (1) the determination of log loss ratio is 

6 acceptable; (2) the buffer size is acceptable; and (3) the imaginary traffic contribution is 

7 non-negative. 

1 22. The method of claim 21, wherein the imaginary traffic is a multiple of a pre- 

2 determined set of connections. 

1 23. The method of claim 21 , further comprising using the following four state 

2 variables in either of step (I) or step (II): 
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3 (1) a linear tenn 2(s,t) in an approximation to the log loss ratio at a working point 

4 (s,t); 

5 (2) an argument c(s,t) of a logarithmic term in the approximation to the log loss 

6 ratio at working point (s,t); 

7 (3) a buffer limit B(s,t) used at the working point (s,t); and 

8 (4) a multiplier m(s,t) of the imaginary traffic used at the working point (s,t). 
1 

2 24. The method of claim 23, wherein a value for at least one of the four state 

3 variables depends upon an evaluation of a log moment generating function. 
1 

2 25. The method of claim 23, wherein a value for at least one of the four state 

3 variables depends upon an evaluation of a log moment generating function and two 

4 partial derivatives of the log moment generating function of workload the queue over a 

5 time interval. 

1 26. The method of claim 23, further comprising picking the working point (s,t) 

2 from a set of candidate working points as performing well with a particular design 

3 traffic mix. 

1 27. The method of claim 23, further comprising making the determination of 

2 step (I) is made at a predetermined working point. 

1 28. The method of claim 27, further comprising picking the predetermined 

2 working point is picked from a set of candidate working points as performing well with 

3 a particular design traffic mix. 

1 29. The method of claim 21, further comprising, determining whether to admit 

2 new traffic by: 

3 (1) making plural determinations, the plural determinations including : 

4 (a) a determination of a log loss approximation q; 

5 (b) a determination of a buffer limit B; and 

6 (c) a determination of a multipUer m of design traffic; 
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7 (2) maintaining plural state variables initialized to respective initialization 

8 values, the plural state variables being used to make the determinations of 

9 (1); and 

10 (3) adding increments to the four state variables for the new connection. 

1 30. The method of claim 29, wherein the plural state variables are: 

2 (1) a linear term z(s,t) in an approximation to the log loss ratio at a working point 

3 (s,t); 

4 (2) an argiraient c(s,t) of a logarithmic term in the approximation to the log loss 

5 ratio at working point (s,t); 

6 (3) a buffer limit B(s,t) used at the working point (s,t); and 

7 (4) a multiplier m(s,t) of the imaginary traffic used at the working point (s,t). 



1 31. The method of claim 30, wherein the log loss approximation is q = z - log 

2 c. 



1 32. The method of claim 30, further comprising maintaining the four state 

2 variables at the following respective initialization values: 



c(j,0 = a(s;t) 



z(s\ t) = aSs; 0 C5 + - - log(5r) 



9- 



Bis; t) = -Ct + a, {s; t) 



f 



m{s; t) = a„ is; t) 



Cs + - 



Cs + -\ 

V tJ s 



1 



(1) 



where 



* • 
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at 

HoCs;t) - s^fio{s\t) 
a^(s;t)= J 



dt 



d_ 
ds 



—J^o(s;t) 



a„(s;t) = 



dt 

1 



dt 



— Mo (-Si 0 



where 



7 Ro is a mean rate of design traffic; 

8 M'oCs;!) is a log moment generating function of design traffic; 

9 —Luis;t) is a partial derivative with respect to s, design traffic; 

OS 

10 — /io is; t) is a partial derivative with respect to t, design traffic; 

dt 

11 C is a constant service rate. 



1 33. The method of claim 30, wherein the following increments are added to the 

2 four state variables for the new connection: 
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d 
ot 

d d 
d d 



(2) 



Am^(^; 0 = -amis', t) —^fi^ (s; t) 



where 



5 r is a mean rate of the new connection; 

6 //^ (s; t) is a log moment generating function of arrival of the new 

7 connection; 

d 

8 ^ ^) Partial derivative with respect to s, new connection 



d 



s 



9 T Ma is\ t) is a partial derivative with respect to t, new connection. 

1 34. The method of claim 29, wherein the connection admission control (CAC) 

2 operation subtracts the increments of (3) when the new connection is cleared. 

1 35. The method of claim 29, wherein the connection admission control (CAC) 

2 operation determines to admit the new coimection if all the following are true: 
3 

4 q is less than or equal to the log loss ratio required by the quality of 

5 service (QOS) of the traffic; 

6 B is less than or equal to the limit set by available buffer space and QOS 

7 delay requirements; 

8 m is non-negative; and 



R + mRo - C^(R+mRo)e' 



limji 



10 where 
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11 R is a mean rate of aU real connections, including the new connection; 

12 qniax is a log loss ratio required by the QOS of the traffic. 

1 • 36. The method of claim 29, further comprising maintaining a set of plural state 

2 variables for each of plural priority levels of connections, each of the plural priority 

3 levels having an associated queue. 

1 37, The method of claim 36, further comprising treating a high priority level 

2 queue as if lower priority traffic did not exist. 

1 38. The method of claim 36, further comprising treating a low priority queue as 

2 being offered a sum of traffic on the low priority level and all higher priority levels. 

1 39. The method of claim 36, further comprising the queues of the plural priority 

2 levels sharing a conmion buffer space of limited size, and further comprising checking 

3 the log loss ratio in a lower priority queue according to the following loss rate 

4 inequality: 
5 

6 Re^- /J^e"" < R^e'''^ (3) 

7 wherein 

8 Rl is a mean rate of traffic through the lower priority queue; 

9 qLmax is a log loss ratio required by the traffic through the lower 

10 priority queue; 

11 Rh is a mean rate of traffic through all higher priority queues 

12 together; 

13 qn is a log loss ratio of traffic through all higher priority queues 

14 together; 
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15 R is a mean rate of traffic through the lower priority queue and 

16 all higher priority queues together; and 

17 q is a log loss ratio of traffic through the lower priority queue 

18 and all higher priority queues together. 

1 40. The method of claim 36, further comprising providing plural servers in 

2 series in the node, treating the plural queues as if served by only one of the servers at a 

3 time, maintaining a set of the plural state variables at each server, and deciding to admit 

4 the new connection if the slowest server admits the new connection. 



